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Method for generating an on-screen menu 

Field of the invention 

5 This invention relates to a method for generating an on- 
screen menu* 

Background 

10 Audio-visual contents of data storage media/ e.g. Digital 
Versatile Discs (DVD) for video applications, usually 
contain menu data for various applications, e.g. to enable 
a user to select specific content of the medium. The menu 
data are used for rendering the menu on a display screen. 

15 Often so-called multi-page menus are used, where each 

possible state of the menu is represented by a full -screen 
image that is overlaid as a separate layer to the video 
picture. The menu layer is usually transparent , except for 
the displayed menu items. 

20 

In state-of-the-art menus the menu items basically consist 
of a number of buttons . Each button is assigned an on- 
screen position by the content author and can be navigated 
and activated by the user, e.g. via a remote control. Bach 
25 button is associated a state, which can either be the 

x normal' (or x unselected' ) state, the x selected' state or 
the ' activated' state. Each button can provide a different 
visual representation in each state in order to give the 
user feedback* 

30 

However, these kinds of menus are rather static as there is 
no way to dynamically add or remove buttons from the 
screen, without re- rendering the whole screen. For content 
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authors such more sophisticated menu features would be 
desirable, for example for the design of sub-menus. In such 
a case, additional buttons dynamically appear and disappear 
on the screen through user interaction. 

5 

The invention provides means to generate such dynamic 
menus . 



10 Summary of the Invention 

The present invention is based on the assumption that an 
on-screen menu is rendered not using the multi-page method, 
but the different menu items are rendered separately. 

15 

According to the invention, each button is assigned an 
additional state, which can either be the * enabled' or the 
v disabled' state. As a general rule, this state defines the 
rendering behaviour of the button. Buttons that are in the 
20 * enabled' state are displayed on the screen, while buttons 
that are in the * disabled' state are not displayed. 

The user can navigate only buttons that are in the 
'enabled' state, and their well known ' normal ', % selected' 
25 or 'activated' state is only valid within the 'enabled' 
state. The user cannot navigate buttons that are in the 
'disabled' state. Any attempt to do that is ignored by the 
menu decoder according to the invention. 

30 Each button within the menu is assigned an on-screen area 
and a unique identifier. Usually the on-screen area will be 
rectangular. 
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In the current invention/ buttons are organized in groups, 
and all buttons obey to certain rules, which are described 
in the following. 



5 - The number of buttons belonging to one button group 

can be one or more. There are no empty button groups. 

- A button cannot belong to more than one button group. 

- The on-screen area of any button belonging to a first 
button group does not overlap with the on-screen area 

10 of any other button that is not belonging to the same 

button group, 

- Each button within a button group must be in one of 
the two states; ^enabled' or 'disabled' . 

- Each button is assigned an initial state, which is 
15 either the 'enabled' or the 1 disabled' state. 

• Not more than one button within a button group can be 
in the 'enabled' state at a time, i.e. rendered on the 
screen. The * enabled' state does not imply user- 
visibility, e.g. if it is represented only through 

20 transparent pixels; in this case an enabled button is 

not visible to the user. 

• For each button within a button group there is defined 
neighbourhood information for button navigation, 
saying e.g. which other button to select when the user 

25 presses the LEFT, RIGHT, UP or DOWN button. This 

neighbourhood information is only valid when the 
button is in the * enabled' state. The user cannot 
navigate to disabled buttons. 

- The on-screen areas of a first button of a first 

30 button group and a second button of the same group, 

i.e. their visible representations, may overlap. They 
will not be visible simultaneously since they belong 
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to the same button group, and only one of them can be 
in the 'enabled' state at a time. 

Further, the invention discloses a new command. This 
5 command is used to dynamically switch between the ' enabled' 
and the ^disabled' state of a button. In state-of-the-art 
menus r activating a button already may encompass the 
execution of one or more commands. The proposed command is 
activated in the same way and is therefore compatible with 
10 the state-of-the-art framework. Other effects of activating 
a button are commonly that the button changes its 
appearance, colour etc, 

- According to the invention, a command for enabling and 
15 disabling a button is defined. The information about 

which button to enable or disable is provided through 
the button identifier as a parameter of the command. 

- For each button there can be defined button commands 
that are executed on activation of the button. The 

20 execution of button commands is only possible when the 

button is in the 'enabled' state. There may be buttons 
however that have no associated button command. 

- The disabling of a button may clear the button 
visibility by substituting it with transparent pixels. 

25 - The inventive button command does not change the 

'enabled' or 'disabled' state of its own button. This 
means that if an enabled/visible button is activated, 
the corresponding button command that is executed upon 
activation may switch the 'enabled' /'disabled' state 

30 of other buttons, but it may not switch its own button 

to the 'disabled' state. There may however other 
commands be executed that e.g. disable the whole menu. 
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- Enabling one button of a group disables all other 
buttons within that group. 

In other words, for each button group an area is defined 
5 where its buttons may be rendered. This area is in the 
following called a button group area, It is usually 
rectangular, but can in principle have other shapes. The 
invention covers embodiments according to the following 
possibilities : 

10 

1. No button position within a button group may overlap 
with any other button position of a button belonging 
to another button group. The button group area of 
different button groups may not overlap at all. This 

15 means that the screen can be viewed upon as a number 

of non-overlapping button group areas, wherein a 
button group area may comprise several partial areas, 
and in each button group area a button belonging to 
the respective button group may be rendered visible 

20 or not. 

2. An area, e.g. rectangular, is defined for each button 
group, which area comprises all possible button 
positions of buttons belonging to that button group. 
The areas that belong to different button groups may 

25 not overlap. The button needs not necessarily fill 

the allowed area, i.e. the button needs not have the 
sise and shape of the button group area, but it must 
be fully within the area corresponding to its group. 
Therefore, buttons belonging to different groups may 

30 not overlap. Further, it is easy to fully delete a 

first button belonging to a first button group when 
displaying a second button belonging to the same 
button group, because in this case only the button 
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group area belonging to the respective button group 
needs to be re-rendered , which is a contiguous area; 
it is not necessary to re-render other parts of the 
screen. Thus / no remains of the previously shown 
5 button are visible. All buttons within a button group 

occupy the same on-screen area. This is the preferred 
embodiment . 

3. All buttons of a button group have identical button 
positions on the screen. This is the easiest case, 
10 because rendering a button that belongs to a certain 

button group necessarily deletes another button of 
the same button group that was previously visible on 
the same position. 

15 An apparatus that utilises the method is disclosed in claim 
2. A data storage medium holding a respective data 
structure is disclosed in claim 3 . 

Further objects , features and advantages of the invention 
20 will become apparent from a consideration of the following 
description and the appended claims when taken in 
connection with the accompanying drawings. 

25 Brief description of the drawings 

Exemplary embodiments of the invention are described with 
reference to the accompanying drawings , which show in 

30 Fig. 1 -Fig. 10 embodiments of the invention. 
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Detailed description of the invention 

The invention provides more sophisticated menu features 
demanded by content authors. In particular , the invention 
5 provides means to generate dynamic menus, wherein buttons 
can be dynamically removed or added to a menu. 

A content author is able to define hierarchical menus and 
sub-menus being represented by a flat data structure. The 
10 graphic decoder needs not know or handle the menu 

hierarchies. It simply has to handle isolated button groups 
instead. 

Pig.l shows a menu page with only an "Audio language" 
15 button and a "Subtitle Language" button visible. The other 
buttons are invisible, as defined through a data- segment 
t that describes the initial menu and that is contained in a 
bitstream on the medium. The data segment can be called 
interactive composition segment (ICS). In this case, if 
20 .e.g. the "Audio Language" button is selected and the RIGHT 
button is pressed, the button remains selected because 
there is no button to the right defined. Pressing the UP or 
DOWN button would select the "Subtitle Language" button. 
Activating the "Audio Language" button would lead to Fig. 2. 

25 

In Fig, 2 the "Audio Language" button is activated, and the 
associated button commands enable the buttons to the right. 
Consequently, these buttons are rendered visible, allowing 
to select and activate one of them, and thus to select a 
30 language. 

Fig. 3 shows a situation where e.g. starting from Fig.l the 
"Audio Language" button was selected, but not activated, 
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and the DOWN button was pressed so that the "Subtitle 
Language" button gets selected, and the "Subtitle Language" 
button was activated. The effect is that the four buttons 
to the right are rendered in the same positions as the four 
5 buttons to the right were rendered in Fig, 2. They are 
different though, since they have different functions, 
namely allow selection of a subtitle language. 

Pig. 4 shows a menu where a graphical user hint appears, in 

10 the form of a small arrow, showing that sub-items exist. 
When the "Audio Language" button is activated , then a 
virtual or invisible button being defined in the 
neighbourhood information as neighbour to the right, is 
selected and activated, therefore the menu handler is 

15 executed which leads to that the four buttons on the right 
are rendered visible, without any of them being activated. 
The virtual button has the same data structure as the other 
buttons • This means that the RIGHT button must be pressed 
when the "Audio Language" button is selected, and then the 

20 audio options become visible. In the next step, one of the 
new buttons on the right can be selected, as shown in 
Pig. 5. There are six different button groups, namely 1 Audio 
Language', ^Subtitle Language', ^English', 1 Japanese' , 
* Korean' and * Dutch ' ♦ In the shown situation, e.g. * Audio 

25 Language' is selected, and the buttons representing the 
options for audio are visible. They are rendered at the 
same positions where also the buttons for subtitle options 
would be rendered, if the "Subtitle Languages" were 
selected. Therefore the buttons belonging to the same 

30 button group are overwriting each other* Also the "Subtitle 
Languages" button and the "Audio Language" button form 
button groups, but with only one button each. 
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Fig. 6 shows the first possibility for definition of a 
button group, as described above. A first button group 
comprises three buttons, with three separate, hon- coherent 
areas* A second button group also comprises three buttons, 
5 with three separate, non-coherent areas. None of the areas 
overlaps with any other area. In another embodiment though 
it would be possible that areas of buttons that belong to 
the same group may overlap. 

10 Fig. 7 shows the preferred embodiment, where a single area 
is defined for every button group, and all buttons 
belonging to that button group are positioned within that 
area. Button group areas of different button groups may not 
overlap. The position of different buttons that belong to 

15 the same button group may differ, as long as they are 
within the specified area. 

Fig. 8 shows a special case of the preferred embodiment, 
where all buttons of the same button group have exactly the 
20 same position, thus overwriting each other. 

The group structure provides information for the menu 
decoder, the information defining which on-screen area 
25 needs update. Because within a button group not more than 
one button is active at a time, the activation of another 
button within a group implies the deactivation of the first 
button of the same group. This is an advantage for 
authoring, since it makes it easier to author menus. 

30 

Especially in the case of prerecorded media, e.g. 
prerecorded Blu-ray discs, a verification process is 
performed on any title before it is released to check if 
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the data- structure meets the specification. The invention 
allows for easy verification while providing enhanced 
features to the content author when creating dynamic menus. 

5 Implementation example 

In the following, the syntax of a data segment which is 
contained in a bitstream and which describes the initial 
menu screen, as shown in Tab*l, is described as an 
exemplary implementation. It describes the case that the 
10 button group area is defined according to "possibility 2" 
above . 



Tab.l : Exemplary Syntax of data segment describing a menu 





Syntax 


No. 

OX 

bits 


Mnemonics 


1 


interactive composition segmentO { 






2 


segment type 


8 


bsibf 


3 


segment length 


16 


uimsbf 


4 


composition number 


16 


uimsbf 


5 


composition state 


2 


bslbf 


6 


reserved 


6 


bslbf 


7 


command update flag 


1 


bslbf 


8 


reserved 


7 


bslbf 


9 


composition time out pts 


33 


uimsbf 


10 


reserved 


7 


bslbf 


11 


selection time out pts 


33 


uimsbf 


12 


reserved 


7 


bslbf 


13 


UO mask tableO 


64 


bslbf 


14 


animation, frame^rate code 


8 


uimsbf 


15 


default_selected button number 


8 


uimsbf 


16 


default activated button number 


8 


uimsbf 


17 


while (processed length < segment length) { 






18 


button_group() { 






19 


button group horizontal position 


16 


uimsbf 


20 


button group vertical position 


16 


uimsbf 


21 


button group horizontal size 


16 


uimsbf 


22 


button group vertical size 


16 


uimsbf 


23 


default enabled button number 


8 


uimsbf 


24 


num buttons 


8 


uimsbf 


25 


for (i=0; i<num buttons;i++) { 
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Duiton uuniDer 


O 
O 




21 


numencaiiy_seiectaDie nag 


1 
1 


DSlpt 




reserved. 


/ 


bsibi 


78 


auto action flag 


4 
1 


bslbf 




reserved 


7 


bslbf 


31 


button horizontal position 


16 


uimsbf 


*i 

32 


button vertical position 


16 


uimsbf 


JO 


neighbor^infoO J 






*\A 


upper button number 


8 


uimsbf 


35 


lower button number 


8 


uimsbf 


3o 


left button number 


8 


uimsbf 


37 


right button number 


8 


uimsbf 


38 


> 






ICS 

39 


normal. state_jnfoO { 






40 


start .object id normal 


16 


bslbf 


AH 

41 


end object id normal 


16 


bslbf 


42 


repeat normal flag 


1 


bslbf 


43 


reserved 


7 


bslbf 


AA 


> 








selected state tnfo£j j 






4o 


start object id selected 


16 


bslbf 


47 


end object id selected 


16 


bslbf 


48 


repeat selected flap 


1 


bslbf 


49 


reserved 


7 


bslbf 


50 


> 






51 


actioned state infoQ { 








Am. ^ ~ A ■_ J! A t V . * « 

start object id activated 


16 


bslbf 


53 


end object id activated 


16 


bslbf 


CA 

D*t 


> 






^< 
J J 


num of button commands 


8 


uimsbf 


DO 


for( cmd_id = 0; 
cmd id++) { ~* 






57 


button commandlcommand idl 


96 


bslbf 


58 


) 






59 


} 






60 


> 






61 


> 






62 


> 







For each of a number of button groups, their respective 
position on the screen is defined in lines 19-22. The 
5 parameter in 1.23 defines the number of buttons in a group. 
A loop beginning in 1.25 covers all buttons of the group 
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For every button, several commands can be specified for 
each button. The number of commands per button is specified 
in the parameter num_p f _bu t 1 on_c ommand s in line 55. 

5 The invention is usable for menu decoders and menu data 
structures, e.g. for DVDs, Blu-ray discs or other media. 
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10 



1. A method for generating an on-screen menu comprising 
menu buttons and other menu items, e.g. help text, 
characterised in that 

one or more groups of menu buttons or menu items 
are defined, a group comprising one or more menu 
buttons or menu items and having associated a 
defined area on the screen; 
- a state is assigned to a button, the state being 
^enabled" or ^disabled" , wherein only an enabled 
button or item may be displayed, and wherein 
within a group not more than one button or item 
may be enabled. 

2 . Apparatus performing a method according to claim 1 , 



3 . Data storage medium containing a data structure 
according to claim 1. 
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Abstract 

A method for generating an on-screen menu comprising menu 
buttons and other menu items, e.g. help text, is 

5 characterized in that one or more groups of menu buttons or 
menu items are defined, a group comprising one or more menu 
buttons or menu items and having associated a defined area 
on the screen; and a state is assigned to a button, the 
state being "enabled" or "disabled" , wherein only an 

10 enabled button or item may be displayed, and wherein within 
a group not more than one button or item may be enabled. 

Fig. 1 
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